Region Counting Distances and Region Counting Circles

نویسندگان

  • Jean Cardinal
  • Sébastien Collette
  • Stefan Langerman
چکیده

The region counting distances, introduced by Demaine, Iacono and Langerman [5], associate to any pair of points p, q the number of items of a dataset S contained in a region R(p, q) surrounding p, q. We define region counting disks and circles, and study the complexity of these objects. In particular, we prove that for some wide class of regions R(p, q), the complexity of a region counting circle of radius k is either at least as large as the complexity of the k-level in an arrangement of lines, or is linear in |S|. We give a complete characterization of regions falling into one of these two cases. Algorithms to compute -approximations of region counting distances and approximations of region counting circles are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Region Counting Circles

The region counting distances, introduced by Demaine, Iacono and Langerman [5], associate to any pair of points p, q the number of items of a dataset S contained in a region R(p, q) surrounding p, q. We define region counting disks and circles, and study the complexity of these objects. In particular, we prove that for some wide class of regions R(p, q), the complexity of a region counting circ...

متن کامل

Assessment of Ki67 in Breast Cancer: A Comparison Between the Eye-10 Method, Stepwise Counting Strategy, and International System of Ki67 Evaluation

Background & Objective: Ki-67 evaluation is an essential tool to define luminal A and B breast cancers, which is not yet systematized. The International Ki67 in Breast Cancer Working Group suggests the counting of 500 or 1000 cancer cells, which is a time-consuming process. Therefore, novel methods, such as the Eye-10 method and stepwise counting strategy, are proposed to facil...

متن کامل

Local properties of geometric graphs

We introduce a new property for geometric graphs: the local diameter. This property is based on the use of the region counting distances introduced by Demaine, Iacono and Langerman as a generalization of the rank difference. We use it as a characterization of the local density of the vertices. We study the properties of those distances, and show that there is a strong relation between region co...

متن کامل

A New Automatic System of Cell Colony Counting

The counting process of cell colonies is always a long and laborious process that is dependent on the judgment and ability of the operator. The judgment of the operator in counting can vary in relation to fatigue. Moreover, since this activity is time consuming it can limit the usable number of dishes for each experiment. For these purposes, it is necessary that an automatic system of cell colo...

متن کامل

Identification of active tectonic areas using fractal analysis (box counting) of earthquakes, lines and waterways of Alborz province

Fractal analysis of earthquakes, lineages and waterways are considered as one of the practical tools to evaluate tectonic activity. With the help of fractal analysis, structural maturity and tectonic dynamics can be evaluated. In this research, using fractal analysis and box counting method and fild studies, the measured fractal dimensions for the designed network of Alborz province were studie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005